A dynamic bounding volume hierarchy for generalized collision detection
نویسندگان
چکیده
منابع مشابه
A dynamic bounding volume hierarchy for generalized collision detection
In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or unstructured motion. Our object–space method is based on different ways to incrementally update the hierarchy during simulation by exploiting temporal coherence and lazy evaluation techniques. This leads to significant advantages in terms of execution speed. Further...
متن کاملA Three-layer Hybrid Bounding Volume Hierarchy for Collision Detection
The Real-time collision detection (CD) is an important problem in virtual environments. This paper proposes a novel algorithm called SBBK which combines three different kinds of bounding volumes (BVs) together when constructing the hybrid bounding box tree for the object to make CD more accurate and faster. For illustration, CD experiments are carried out to show its advantages. The experiment ...
متن کاملBounding Volume Hierarchy for Avatar Collision Detection: Design Considerations
One of the most important aspects in interactive virtual environment applications is maintaining interactive frame rates while providing realistic and believable experience. Due to this fact, collision detection for interactive virtual environment applications acts as an important part of the system. However, due to its computationally intensive nature, collision detection can become a bottlene...
متن کاملEfficient Collision Detection Using a Dual Bounding Volume Hierarchy
We perform collision detection between static rigid objects using a bounding volume hierarchy which consists of an oriented bounding box (OBB) tree enhanced with bounding spheres. This approach combines the compactness of OBBs and the simplicity of spheres. The majority of distant objects are separated using the simpler sphere tests. The remaining objects are in close proximity, where some sepa...
متن کاملBounding Volume Hierarchies for Collision Detection
In virtual environment world, performing collision detection between various 3D objects requires sophisticated steps to be followed in order to properly visualize their effect. It is challenging due to the fact that multiple objects undergo various motion depending on the application’s genre. It is however an essential challenge to be resolved since it’s many use in the computer animation, simu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Graphics
سال: 2006
ISSN: 0097-8493
DOI: 10.1016/j.cag.2006.02.011